A sharpened version of the fundamental triangle inequality
نویسندگان
چکیده
منابع مشابه
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality
In this paper, we deal with several reoptimization variants of the Steiner tree problem in graphs obeying a sharpened β-triangle inequality. A reoptimization algorithm exploits the knowledge of an optimal solution to a problem instance for finding good solutions for a locally modified instance. We show that, in graphs satisfying a sharpened triangle inequality (and even in graphs where edge-cos...
متن کاملOn k-connectivity problems with sharpened triangle inequality
Article history: Received 21 May 2007 Accepted 28 March 2008 Available online 4 April 2008
متن کاملOn the metric triangle inequality
A non-contradictible axiomatic theory is constructed under the local reversibility of the metric triangle inequality. The obtained notion includes the metric spaces as particular cases and the generated metric topology is T$_{1}$-separated and generally, non-Hausdorff.
متن کاملA TAXICAB VERSION OF A TRIANGLE' S APOLLONIUS CIRCLE
One of the most famous problems of classical geometry is the Apollonius' problem asks construction of a circle which is tangent to three given objects. These objects are usually taken as points, lines, and circles. This well known problem was posed by Apollonius of Perga ( about 262 - 190 B.C.) who was a Greek mathematician known as the great geometer of ancient times after Euclid and Archimede...
متن کاملA Version of Favard's Inequality for the Sugeno Integral
In this paper, we present a version of Favard's inequality for special case and then generalize it for the Sugeno integral in fuzzy measure space $(X,Sigma,mu)$, where $mu$ is the Lebesgue measure. We consider two cases, when our function is concave and when is convex. In addition for illustration of theorems, several examples are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Inequalities & Applications
سال: 2008
ISSN: 1331-4343
DOI: 10.7153/mia-11-37